1.3

Thursday, May 09, 2013

11:54 PM

Integer program

Obtained by taking a linear program and adding the condition that a non-empty subset of the variable be required to take integer values

  • Pure integer program when all variables are required to take integer values
  • Mixed integer program otherwise

 

Eg

Subject to

 

If we wanted the WaterTech solution to disregard fractions, we may want the variables be integers, thus resulting in a IP.

 

See Assignment Problem in Week 1-C

 

 

Created with Microsoft OneNote 2010
One place for all your notes and information